A CODED BIT-LOADING LINEAR PRECODED DISCRETE MULTITONE SOLUTION FOR 

POWER LINE COMMUNICATION 



Fahad Syed Muhammmad*, Jean-Yves Baudais, Jean-Frangois Helard, and Matthieu Crussiere 
Institute of Electronics and Telecommunications of Rennes, 35043 Rennes Cedex, France 



OO ■ 

o ■ 

O 
(N 

Oh 
D 

O 

m 



> 
OS 

in 

o\ 
o 

OO 

o 



X 



ABSTRACT 

Linear precoded discrete multitone modulation (LP-DMT) sys- 
tem has been already proved advantageous with adaptive re- 
source allocation algorithm in a power line communication 
(PLC) context. In this paper, we investigate the bit and en- 
ergy allocation algorithm of an adaptive LP-DMT system tak- 
ing into account the channel coding scheme. A coded adap- 
tive LP-DMT system is presented in the PLC context with a 
loading algorithm which accommodates the channel coding 
gains in bit and energy calculations. The performance of a 
concatenated channel coding scheme, consisting of an inner 
Wei's 4-dimensional 16-states trellis code and an outer Reed- 
Solomon code, in combination with the proposed algorithm 
is analyzed. Simulation results are presented for a fixed target 
bit error rate in a multicarrier scenario under power spectral 
density constraint. Using a multipath model of PLC channel, 
it is shown that the proposed coded adaptive LP-DMT system 
performs better than classical coded discrete multitone. 

1. INTRODUCTION 

The magic of discrete multitone modulation (DMT) is hid- 
den in its orthogonal subcarriers, that enhance its capability to 
cope efficiently with narrowband interference, high frequency 
attenuations and multipath fadings with the help of simple 
equalization filters. Adaptive linear precoded discrete multi- 
tone (LP-DMT) system is based on classical DMT, combined 
with a linear precoding component. Combinations of mul- 
ticarrier (MC) and linear precoding (LP) have proved their 
significance in the digital subscriber line (DSL) context HI. 
Uncoded LP-DMT has already been suggested for power line 
communication (PLC) networks in |2J with a loading algo- 
rithm that handles the subcarrier, code, bit, and energy re- 
source distribution among the active users but without tak- 
ing into account the channel coding scheme. Assuming per- 
fect channel state information (CSI) at the transmitting side, 
energy and bits are efficiently distributed among the precod- 
ing sequences by the loading algorithm to achieve either high 
throughput or high robustness. In this paper, we examine the 
performance of an LP-DMT system exploiting a resource al- 
location algorithm which takes into account the channel cod- 
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ing scheme. The loading algorithm, proposed in f^l, is mod- 
ified to accommodate the coding gains associated with the 
channel coding scheme. The proposed bit and energy alloca- 
tion algorithm can be used in combination with any channel 
coding scheme, no matter it has constant or variable coding 
gains for different modulation orders, provided the obtained 
coding gains are known for all the modulation orders. 

The suitable coding scheme for PLC networks should have 
large coding gains, reasonable implementation complexity and 
some measure of burst immunity. Selected on these bases, the 
proposed concatenated channel coding scheme consists of an 
inner Wei's 4-dimensional (4D) 16-states trellis code Q and 
an outer Reed-Solomon (RS) code. This combination has al- 
ready proved its significance in xDSL systems and has been 
included in many standards |4|. The efficient performance 
of Wei's 4D 16-states trellis code over gaussian channel has 
also been demonstrated in |5|. Here, we apply a resource al- 
location algorithm to an LP-DMT system which takes into 
account this concatenated channel coding scheme. 

The rest of the paper is organized as follows. In Section 
|2]the structure of a coded LP-DMT system is described. The 
modified bit loading algorithm is described in Section[3] Sec- 
tion |4] gives the expression of the obtained coding gain along 
with the loss incurred due to redundancies. In Section |5j 
simulation scenarios are discussed and results are presented 
for the classical DMT system and the proposed adaptive LP- 
DMT system using a multipath PLC channel model Q for 
both coded and uncoded implementations. LP-DMT and DMT 
simulations, for both coded and uncoded scenarios, are run 
for various channel gains, while using the power line channel 
model suggested in It is shown that the proposed coded 
LP-DMT system with the modified bit loading algorithm per- 
forms better than coded DMT and achieves higher throughput 
for PLC applications. Finally, Section|6]concludes this paper. 



2. SYSTEM DESCRIPTIONS 

The structure of the suggested system, including the proposed 
channel coding scheme, is shown in Fig.[T] The entire band- 
width is divided into N parallel subcarriers which are split up 
into Nk sets 'Sk of Lc subcarriers. The precoding function 
is then applied block-wise by mean of precoding sequences 
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Fig. 1. Coded LP-DMT transmitter structure 



of length Lc- In fact, the precoding function can be viewed 
as a spreading component carried out in the frequency do- 
main as in muhicarrier code-division-multiple-access (MC- 
CDMA). Factor Lc is such that Lc ^ N, which implies that 
Nk — [-^J . Note that the subsets in a given set are not neces- 
sarily adjacent. Each user u of the network is being assigned a 
set Bu of subsets Sk- We emphasize that Vu, are mutually 
exclusive subsets. Consequently, multiple access between the 
Nu users is managed following a frequency division multiple 
access (FDMA) approach, instead of a code division multiple 
access (CDMA) approach. It is worthy to mention here that 
we are going to consider the only case of a single user mul- 
tiple block system which can be easily extended for a multi 
user multiple block scenario. The number of precoding se- 
quences used to spread information symbols on one subset 
Sk is denoted by N^''\ with < ivi''^ < Lc 



smce we assume 



(k) 

orthogonal sequences. A certain amount of energy e] is as- 
signed to each precoding sequence Ci associated to a given 

(k) (k) 

modulation symbol of 6 ■ bits, where 1 < i < Nc . Finally, 
in the following, H = {1, . . . , N} will be the set of the useful 
subcarriers of the multicarrier spectrum. 

Wei's trellis code operates on the bits allocated to the pre- 
coding sequences and produces two 2D points at its output. In 
Fig-Ill only a single output is shown for Wei's trellis encoder, 
because both 2D outputs are allocated to the same precoding 
sequence. Also multiple copies of Wei's encoder is shown for 
the purpose of illustration whereas, in practice a single en- 
coder is used to encode across the precoding sequences as dis- 
cussed in (5), where a single encoder is used to encode across 
the subcarriers. It will be shown in Section |5] that similar to 
independent and memoryless subchannels in a DMT scenario, 
precoding sequences are also independent and memoryless in 
an LP-DMT scenario. The gain obtained from the application 
of trellis code will therefore be the same as that obtained in an 
intersymbol interference (ISI) free environment. The RS code 
operates on the binary stream at the input of the system, be- 
fore the bit allocation block as shown in Fig.[T] The RS code 



used here is a shortened RS code RS(240,224), supported in 
many standards |7|, and can correct up to 8 erroneous bytes. 
A convolutional interleaver is used to spread the errors over a 
number of RS codewords. 

3. THE LOADING ALGORITHM 

The presented single user multiple block case of the bit load- 
ing algorithm takes into account the channel coding scheme 
and is modified to accommodate the channel coding gains in 
bit and energy calculations. Over a given subset of subcarri- 
ers Sk, the optimal achieved throughput under PSD constraint 
is given as 



Rk = Lc log2 
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where is the gain of subchannel n, F is defined as nor- 
malized signal to noise ratio (also known as SNR gap). Eg is 
obtained from a given power spectral density (PSD) constraint 
and A^o is the additive background white Gaussian noise level. 
SNR gap, r, has a constant value for all the modulation or- 
ders of uncoded quadrature amplitude modulation (QAM) for 
a fixed target SER. However, ([Hi does not provide any prac- 
tical throughput because it assumes infinite granularity^ The 
task here is therefore to find an appropriate bit distribution for 
Lc available precoding sequences of each subset Sk, which 
maximizes the data rate. In the following, we discuss the al- 
location policy that handles the finite granularity problem. 

Given an SNR gap F, a precoding factor Lc and a trans- 
mission level Eg, the rate achieved by an adaptive LP-DMT 
system using discrete modulation is maximized if, on each 
subset Sk, b[^'' bits are allocated to precoding sequence Ci 
and is given as 



,(fe) _ J [Rk/Lc\ +1 {l<i< ni^^) 



lRk/Lc\ 



(2) 



where 



Then, practically achievable data rate Rk, considering finite 
granularity, on each subset Sk is given as 



Rk =[L,(2«'=/^=-L«^-/icJ _ i)j X (lR^/Lc\ + 1) 

+ {Lc - LL,(2«'=/^-Lfi''/^=J - 1)J) X lRk/Lc\ 



(3) 



Now we can optimally assign a particular modulation order 
to each precoding sequence on different subsets. Each pre- 
coding sequence's energy contribution in the total energy of a 



infinite granularity: non-integer modulation order 



(k) 

subcanierof a given subset, e - , is given as 



which satisfies el'"^ < Es- As discussed above, F is 

i 

defined for a given target SER with uncoded QAM and have a 
constant value for all the modulation orders. In this paper we 
are going to deal with fixed target bit error rate (BER) instead 
of SER. Then taking into account the coding gains and fixed 
BERs, r is no more constant for all the modulation orders. 
The above algorithm is modified to accommodate variable F 
for different modulation orders. The exact values of the SNR 
gaps for all the modulation orders are stored in a predefined 
table and are denoted by F^''' . These values are calculated on 
the basis of the selected channel coding scheme and the re- 
quired system margin, which we are going to discuss in Sec- 
tionlD For a given subset Sk, initially, we can take any value 
for F, say p""*''"') = i fhe closer the initial value to the ex- 
act value, the more efficient is the algorithm. Rk is calculated 
from ([TJ using F, 



while 6f ' and ni'"'^ from ©. Now the 



exact value of SNR gap, F 



, is taken from the table depend- 
is calculated from (|4]i 



ing upon the bit vector b[''\ and ej'" 

(k) (k) 

using F^ . Gradually bits are added in the bit vector, bl , 
till e^*^^ exceeds the PSD limit. Eg, and subsequently bits 

i 

are removed to respect the PSD limit. We can summarize the 
modified approach as follows: 

1: Calculate Rk, nh^ and hf^ for r™'*^''^ 

(k) (k) 

2: Now take F^ ' , depending upon h\ 
3: Calculate e]'"'^ for F,^*"^ 



4: Start a counter, say cnt = 1 
> I do 



5: while j ^ e--' 



cnt ~ cnt + 1 
update ef^ 



1 



end while 
10: while ^ ( 



> EA Ao 



1 1 : cnt = cnt — 1 



12 



13: update e|'^^ 
14: end while 



{nc-]-cnt) 



4. THEORETICAL CODING GAINS 

In this section, the theoretical expressions are given for the se- 
lected channel coding scheme by using the assumptions given 



in 0. The SNR gap F for a target BER of 10""^ is given as 

F = 9.8 + 7™-7e {dB) (5) 

where 7™ is the desired margin in the system and 7c, the 
coding gain for the proposed concatenated channel coding 
scheme, is given as 



7c — ItcMB + IrsAB — llossAB {dB) 



(6) 



where jtcdB and jrsMB are the gains provided by the trellis 
code and the RS code respectively and jioss.dB is the loss 
incurred for increasing the data rate. 
Jrs,dB- The gain obtained by RS decoder is given as 



Irs = ^0,PhH - Trs (dB) 



(7) 



where F^s is the SNR gap to obtain Pb, the BER at the output 
of the demodulator, and is given a^ 




2 



(8) 



and Fo.p^.t is the SNR gap to obtain P^jt, the BER of the 
uncoded system, and is given as 



Pbit 



(9) 



ltc,dB'- As Pb is the required BER at the input to the RS de- 
coder and Fo,P(, and Ftc,Pf, are the SNR gaps required by an 
uncoded and a Wei's 4D 16-states trellis coded system respec- 
tively to achieve Pi,. Then the coding gain of a Wei's 4D 16- 
states trellis code can be given by 



Itc = To.p, - F 



tc.Pb 



{dB) 



(10) 



lioss.dB '■ If ^tot (^) is the minimum amount of power required 
to achieve the data rate b as defined in |5|, the loss for the 
increased data rate associated with the RS code, jioss.dB, can 
be given as 



nb 

lloss,dB = PtotMB{j^) " Ptot,dB{b) 



5. SIMULATION RESULTS 



(11) 



In this section, we will present simulation results for the pro- 
posed concatenated channel coding scheme combined with 
the adaptive LP-DMT system and the modified bit loading al- 
gorithm. The performance of the coded adaptive LP-DMT 
system is compared with that of the coded DMT, i.e., when 
Lc=l, and uncoded LP-DMT. The generated LP-DMT signal 
is composed of iV=1024 subcarriers transmitted in the band 



^division by 2 in Q ^ [.] results from the assumption that BER is one-half 
the 2-D error rate [5jj. 
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Fig. 2. 15-paths reference channel model for PLC |l6l 



Fig. 3. Achieved throughputs at various channel gains 



Table 1. PARAMETERS OF THE 15-PATH MODEL 



attenuation parameters 
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Fig. 4. Energy distribution comparison 



[500;20,000] kHz. The optimal value of the precoding fac- 
tor is obtained by running the simulations for various possi- 
ble values of Lc, which came out to be 32 for said channel 
model. The subcarrier spacing is 19.043 kHz. It is assumed 
that the synchronization and channel estimation tasks have 
been successfully performed. We use the multipath model for 
the power line channel as proposed in [6J and shown in Fig.|2l 
The considered reference model is 110 m link 15-paths model 
whose frequency response is given by 



H{f) 



N 



-J27r/(T 



(12) 



a result which has been widely proved in practice. The pa- 
rameters of the 15-path model are listed in TablelT] and is 
the delay of path i. A background noise level of -1 10 dBm/Hz 



is assumed and the signal is transmitted with respect to a flat 
PSD of -40 dBm/Hz. The maximum number of bits per sym- 
bol is limited to 10 and minimum number of bits per symbol 
is 2. Results are given for a fixed target BER of 10~^. 

Fig.[3]shows the achieved bit per DMT symbol versus the 
average channel gain G = {jj) J2 I'lnP which conveys the 
attenuation experienced by the signal through the channel. 
The corresponding SNR is then given by SNR = —30 + 
GdB + 110. The performance of LP-DMT is compared with 
DMT at different average channel gains for both coded and 
uncoded implementations, where coded LP-DMT implemen- 
tation uses the proposed algorithm as discussed in Section [3] 
The DMT system can be obtained by taking ic = 1 in the 
LP-DMT system. The simulations are run for a single user 
multiple block scenario. The proposed adaptive coded LP- 
DMT system can easily be extended to a multi user multiple 
block scenario. The reason for the better performance of the 
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Fig. 5. Percentage increase in the throughput 



coded LP-DMT system is explained in Fig. |4] where energy 
distribution of the coded LP-DMT is compared with that of 
the coded DMT. The spike-shaped curve of the coded DMT 
shows the transitions of the modulation orders (i.e. decreas- 
ing the constellation sizes) when no more energy is available 
to sustain the fixed target BER. It is clear that the coded DMT 
is not fully exploiting the available energy on each subcar- 
rier due to finite granularity and PSD constraints, while the 
precoding component of the coded LP-DMT system accumu- 
lates the energies of a given subset of subcarriers to transmit 
additional bits. Both systems respect the PSD constraint of 
-40 dBm/Hz as defined earlier. The coded adaptive LP-DMT 
system utilizes more efficiently this PSD limit in compari- 
son with the coded DMT system. Fig. |4] gives the minimal 
required energy allowing the transmission of the maximum 
data rate. According to the PSD mask, the residual available 
energy would not lead to any increase in the data rate. 

Fig-Elgives the percentage increase in the throughput ob- 
tained by coded LP-DMT in comparison of coded DMT and 
uncoded LP-DMT for various values of average channel gain. 
The vertical broken line in Fig. |5] represents the reference 
power line channel model proposed by Zimmermann. As it 
is shown in Fig. |4] and |5] that coded LP-DMT has the highest 
throughput and more efficient energy utilization when com- 
pared to coded DMT (see Fig. lU. Furthermore, it is worth 
noting that coded LP-DMT is all the more interesting when 
the channel gain is low, i.e., the reception SNR is low. For 
instance, at an average channel gain of -60 dB, there is an 
improvement in the throughput of approximately 34.3% and 
12.5% when we compare our coded LP-DMT system with 
uncoded LP-DMT and coded DMT respectively for a fixed 
target BER of 10^^. This improvement becomes 51% and 
17.5% respectively at an average channel gain of -70 dB and 
is even higher at lower channel gains. Hence, we conclude 
that the proposed system can especially be advantageously 



exploited for poor SNR which is equivalent to claim that the 
proposed system ensures reliable communication over longer 
links and effectively increases the range of PLC systems. 

6. CONCLUSION 

In this paper, the resource allocation problem of a coded adap- 
tive LP-DMT system is investigated. The proposed resource 
allocation algorithm incorporates the effect of channel cod- 
ing in energy and bit distribution and handles various values 
of the SNR gap depending upon the constellation size. The 
performance of the proposed system is compared with that of 
coded DMT and uncoded LP-DMT and it is shown that the 
proposed system was able to transmit higher rates especially 
for lower channel gains. The performance is compared while 
applying the same proposed coding scheme to both the sys- 
tems, although the proposed algorithm can be used in com- 
bination with any channel coding scheme provided the SNR 
gaps of that scheme are known for all the modulation orders. 
It is shown that using a powerful but low-complexity coding 
scheme with the proposed algorithm, improves the through- 
put of the system significantly and can especially be advanta- 
geously exploited for poor SNR. 
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